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11.1 Open Loop Congestion Control 

From PowerPoint slides. 

11.1.1 Erlang Loss Model 

Assume that we have k channels and that calls arrive at an arrival rate A and each call departs at a 
rate ji — l. We can then construct a Markov model for the process as shown in Figure 11.1. 
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Figure 11.1. Erlang Loss Model 



The balance equations for the model are as follows: 

AHo = Hi 

AHi = n2 



k 

En. = 1 

i=l 

The solution to these balance equations yields: 
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Hence, we will accept up to n connections where 
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Suppose ^ ^ p* > 1, then 



We can obtain n by solving 




The main difference between circuit switching and packet switching is that the former has fixed 
capacity channels and a finite number of channels. 



11.1.2 Small Buffer Model 

In the small buffer model, we have n sources Xj, 1 < i < n. Loss occurs when Yll=i ^i{t) > C. 
We assume that Xi{t) are independent identically distributed random variables and we want to find 
n such that 

n 

P[Y,X,{t)>C]<p, 

i=l 

Although we often apply the Central Limit Theorem: ^"^^ Xi ~ N{niJ,, na^) when we wish 
to approximate -P[Xli=i Xi > fxX + c„], this approximation does not work well when we are work- 
ing in the tail region. Hence we use the Chemoff Bound. 

Assume that Mj.(s) = log£'(e*^) exists. Then for any random variable Y, 

P[Y > 0] = P[e'^ > 1] 

< E[e'^] (Vs>0) 

n 
i=l 

-logP[J2Xi>0] < M,{s) 
1=1 

n 

\ogP^X,>Q\ = log^[e*(^^'-^)] 

< nM^{s) - sC 

Therefore, to obtain n, we let nMj.(s) — sC < p^, and find s which minimizes the RHS of: 

log p, + sC 
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11.1.3 Large Buffer Model 

In this model, the input is given hy A = A{t) : t >0. Suppose ^(s) exists, where 

iPis) = lim -log£;[e"^(*)] 

t— >oo t 

and the system serves work at rate M. 

Theorem 11.1 (Glynn & Whitt - 1994). Where s* is the root ofip{s) = sM, 

\\ogP\W >x\^ -s* 
A 

A good approximation is given by: 

P[W>x]^ Ce-"*^ 

Where there are k sources, each with the cumulative moment generating functions -0^(5), 

n 
k=l 

To keep the loss probability less than e~^^, we let 

'ijj(s)-5M < 
^±n,tf < M 

k=l 
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